Reliable Facility Systems Based on the p-Median Problem Subject to Edge Failures
نویسندگان
چکیده
منابع مشابه
Reliable p-median facility location problem: two-stage robust models and algorithms
In this paper, we propose a set of two-stage robust optimization models to design reliable p-median facility location networks subject to disruptions. A customized column-and-constraint generation approach is implemented and shown to be more effective than Benders cutting plane method. Numerical experiments are performed on real data and management insights on system design are presented. Our s...
متن کاملRobust P-median Model for Facility Location Problem Based on Scenario Analysis in Emergency Management
Uncertainty of disaster districts is an important character in emergency response, which brings great challenge for facility location decision before disasters. Many kinds of resources are reserved in these facilities in order to satisfy the requirement of affected districts. Careful deployment of facilities can decrease the response time and improve the ability of emergency management. In this...
متن کاملThe p-Median Problem
The p-median problem is central to much of discrete location modeling and theory. While the p-median problem is NP-hard on a general graph, it can be solved in polynomial time on a tree. A linear time algorithm for the 1-median problem on a tree is described. We also present a classical formulation of the problem. Basic construction and improvement algorithms are outlined. Results from the lite...
متن کاملReliable Facility Location Problem with Facility Protection
This paper studies a reliable facility location problem with facility protection that aims to hedge against random facility disruptions by both strategically protecting some facilities and using backup facilities for the demands. An Integer Programming model is proposed for this problem, in which the failure probabilities of facilities are site-specific. A solution approach combining Lagrangian...
متن کاملA population based hybrid metaheuristic for the p-median problem A population based hybrid metaheuristic for the p-median problem
The p-median problem is one of choosing p facilities from a set of candidates to satisfy the demands of n clients such that the overall cost is minimised. In this paper, PBS, a population based hybrid search algorithm for the p-median problem is introduced. The PBS algorithm uses a genetic algorithm based meta-heuristic, primarily based on cut and paste crossover operators, to generate new star...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advanced Engineering Forum
سال: 2012
ISSN: 2234-991X
DOI: 10.4028/www.scientific.net/aef.6-7.671